CENTRAL LIMIT THEOREM FOR TRUNCATED HEAVY 
TAILED BANACH VALUED RANDOM VECTORS 
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Abstract. In this paper the question of the extent to which truncated 
heavy tailed random vectors, taking values in a Banach space, retain 
the characteristic features of heavy tailed random vectors, is answered 
from the point of view of the central limit theorem. 



1. Introduction 

Situations where heavy-tailed distributions is a good fit, and at the same 
time there is a physical upper bound on the quantity of interest, are common 
in nature. Clearly, the natural model for phenomena like this is a truncated 
heavy-tailed distribution - a distribution that matches a heavy-tailed one 
till a specified limit and after that it decays significantly faster or simply 
vanishes. This leads to the general question: when can the upper bound 
be considered to be large enough so that the effect of truncating by that 
is negligible? The first atte mpt at answering this question, in finit e dimen- 
sional spaces, was made in IChakrabartv and Samorodnitskv (2009). In the 



current paper, the investigation started by that paper has been continued 
to achieve similar results in Banach spaces. 

Suppose that B is a separable Banach space and that H, H±,H2, ■ ■ ■ are B- 
valued random variables in the domain of attraction of an a-stable random 
variable V with < a < 2. This means that there are sequences a n and b n 
so that as n — > oo, 



(1.1) b- 1 YH 3 -a n =>V. 




We assume that the truncating threshold goes to infinity along with the 
sample size, and hence we essentially have a sequence of models. We denote 
both - the sample size and the number of the model by n, and the truncating 
threshold in the n-th model by M n . The nth row of the triangular array will 
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consist of observations X n j, j = 1, . . . , n, which are assumed to be generated 
according to the following mechanism: 

(1.2) X nj := Hjl (\\HjW < M n ) + T^(M n + Lj)l (\\HjW > M n ) , 

j = 1, . . . , n, n = 1, 2, Here (L, Li,L^, . . .) is a sequence of i.i.d. nonneg- 

ative random variables independent of (H, Hi, H2, ■ ■ ■)■ For each n = 1,2, . . . 
we view the observation X n j, j = 1, . . . , n as having power tails that are trun- 
cated at level M n . The random variable L can be thought of as to model 
that outside the ball of radius M n , the tail "decays significantly faster or 
simp ly vanishes" . L is assumed to have finit e second moment. 

In Chakrabarty and Samorodnitsky ( 20091 ) two regimes depending on the 



growth rate of M n and the tail of the random variable H were introduced 
as follows: the tails in the model (ll.2p are said to be 

, 1 Q s truncated softly if linijj^oo nP(\\H\\ > M„) = 0, 

truncated hard if lim n ,_ > . 00 nP > M n ) = 00. 

It was shown in that paper that as far as the central limit behavior of the row 
sum is concerned, observations with softly truncated tails behave like heavy 
tailed random variables, while observations with hard truncated tails behave 
like light tailed random variables. In Theorem I2.ll the main result of this 
paper, we show that the result under hard truncation can be extended to 
Banach spaces, if the "small ball criterion" holds. Doing this is not straight- 
forward because of the following reason. While in finite-dimensional spaces, 
convergence in law is equivalent to one-dimensional convergence of each lin- 
ear functional in law to the linear functional evaluated at the limit, the same 
is not true in Banach spaces. In the latter spaces, o ne needs to check in ad 



dition so me tightness conditions ; see for example, iLedoux and Talagrand 
(|l99ll ) or lArauio and Ginel (|l980h for details 



Section [2] contains the results and their proofs. A couple of examples 
are studied in Section [3] - one where the hypothesis of Theorem I2.ll can be 
checked, and the other where the claim of that result does not hold. The 
examples serve the purpose of showing that there is a need for such a result, 
and that the result has some practical value. 

2. A Central Limit Theorem for truncated heavy- tailed 

RANDOM VARIABLES 

The triangular array {X n j : 1 < j < n} is as defined in (jl.2p . We would 
like to know if the row sums S n , defined by 

n 

(2.1) S n := ^] X n j , 

i=i 

still converge in law after appropriate centering and scaling. Exactly same 



arguments as those in the proof of Theorem 2.1 in lChakrabarty and Samorodnitsky 
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show that if the truncated heavy-tailed model is in the soft truncation 
regime as defined in (jl .3j> . then 

b~ 1 (S n - On) V . 

In other words, from the point of view of central limit behavior of the 
partial sums, the truncated heavy-tailed model retains much of the heavy- 
tailedness. Hence, we shall assume throughout that the model is in the hard 
truncation regime, i.e., 

(2.2) lim nP(\\H\\ > M n ) = oo . 

n— >oo 

As mentioned earlier, easy-to-check criteria for satisfying the Central 
Limit Theorem on Banach spaces are not known. An example of the not- 
so-eas y-to-check ones is Theorem 10.13, page 289 in lLedoux and Talagrand 
known as the "small ball criterion" . The main result of this paper, 
Theorem 12.11 is an analogue of this theorem in the truncated setting under 
hard truncation. But before stating that, we need the following preliminary. 
It is known that (jl.ip implies that there is a probability measure a on 

S := {x G B : \\x\\ = 1} 

such that as t — > oo, 

H 



H\\>t) 



(2-3) P, 

weakly on S; see Corollary 6.20(b), page 151 in Araujo and Gine ( 1980l ). 
Theorem 2.1. There is a Gaussian measure 7 on B such that 

(2.4) B^iSn-ESn)^^ 

if and only if the following hold: 

(1) (small ball criterion) For every e > 

Yiui\niP(B- l \\S n - ES n \\ < e) > , 

n— >-oo 

(2) sup n > 1 B- l E\\S n - ES n \\ < 00, 
where 

B n := [nMlP(\\H\\ > M n )] 1/2 . 
In that case, the characteristic function of 7 is given by 

(2.5) 7 (/) = exp J s f(s)a(ds) \ , f 6 B' . 

Here, B' is the dual of B, the space of linear functionals on B. 

For the proof, we shall need the following one-dimensional lemma, which 



follow s by exactly similar arguments as those in Theorem 2.2 of lChakrabartv and Samorodnitskv 
(2009), and hence we omit the proof. 
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Lemma 2.1. For every f in B' , 

B-\f(S n ) - Ef(S n )) N ^-?—Jj\s)o-(ds)j . 

Proof of Theorem \2.1\ First we prove the direct part, i.e., we assume that 
1. and 2. hold. We first show that it suffices to check that {C(Z n )} is 
relatively compact where 

n 

i=i 

and for every n, X^, JT^, . . . are i.i.d. copies of X n i so that {X' n - : j > 1) 
and (X n j : j > 1) are independent families. To see this, suppose that we 
have shown that ^C(Z n )\ is relatively compact. By Corollary 4.11, page 
27 in lArauio and Ginel l|l980l ). it follows that the sequence {C(B n 1 S n )} is 
relatively shift compact, i.e., there exists some sequence {v n } C B such that 
{C(B~ l S n — v n )} is relatively compact. By Theorem 4.1 in de Acosta and 
Gine (1979), for relative compactness of {jCf-B" 1 (S n — ES n )]}, it suffices to 
check that 

(2.6) lim limsupn^[||t7 n ||l(||C/„|| > t)] =0, 
where 

(2.7) f/n^B- 1 <M„) + ^(M n + L)l(||ff|| >M n )) 

By (|2.2p . it follows that B n 3> M n . Thus, for fixed t > and n large enough, 

nE[\\U n \\l{\\U n \\>t)} 

= nB~ l P{\\H\\ > M n ) {M n P(L > B n t — M n ) + E [L1(L > B n t - M n )}} . 
Since EL 2 < oo, 

E \L1(L > B n t - M„)l < EiyL \ 
n ~ B n t - M n 

and 

M n P(L > B n t - M n ) < Mn EL 2 = o{B- 1 ) 

{B n t - M n y 

as n — > oo. Thus, for all fixed t > 0, 

(2.8) lim nE[||l7 n ||l(||E/ n || >t)] = 0. 

This shows (|2.6p and hence that {£[S f ^ 1 (5' ri — Si? n )]} is relatively compact. 
In view of Lemma 12.11 this will complete the proof of the direct part. 

First we record some properties of the random variables defined above, 
which shall be used in the proof. The hypotheses immediately imply that 
for all e > 

(2.9) liminf P(\\Z n \\ < e) > 
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and that 
(2.10) 



sup E\\ Z n || < oo . 



Let {Fk } be any sequence of increasing finite-dimensional subspaces so that 
(2.11) closure ( (J F k J = B. 



\k=l / 

For any subspace F of B, denote by T F the canonic al map from B to the quo - 
tient space B/F. By Corollary 6.19 (page 151) in Araujo and Gine ( 1980l ). 
it follows that for every k, T Fk (H) is in the domain of attraction of some 
a-stable law with the same scaling constant (b n ) as that of H, and that 

(2.12) lim sup nP(\\T Fk (H)\\ > b n ) = 0. 

fc->oo n >i 

Clearly, for every k, there is C k € [0, oo) so that as t — > oo, 

P(\\T Fk (H)\\>t)~C k P(\\H\\>t). 
It follows by (j2TT2|) that limfc^oo C k = 0. Note that, 
E\\T Fk {X nl )\\ 2 

= i?[||r Ffc (^)|| 2 i(||^||<M„)] 

\T Fk {H)f 



+E 



\H\\ 2 



(M n + Lyi(\\H\\ >M n 



< E [\\T Fk (H)fl (\\T Fk (H)\\ <M n )] 
'\\T Fk (H)\\ 2 



+E 



\H\ 



-1(\\H\\ >M n ) 



E(M n + LY 



By th e Karamata theorem (Theorem B.1.5, page 363 in lde Haan and Ferreira 

(jSoi)), 



lim [M n 2 P(||^|| >M„)]- 1 i?(||r Ffc ( J F/)|| 2 l (||T Ffc (^)|| <M n )) 



a 



2- a 



Ck 



By (|2.3p . it follows that as n — > oo, 
'\\T Fk (H)\\ 2 



E 



\H\\ 2 



-1(\ H\ >M n ) 



P(\\H\\ > M„ 



\\T Fk {s)fa{ds). 



lim 

k— ¥oo 



That (|2.1ip holds and the fact that a is a finite measure implies that 

\\T Fk (s)\\ 2 a(ds) = 0. 

Thus, in view of the assumption that EL 2 < oo, it follows that 
(2.13) 

which in turn implies that 
(2.14) 



lim limsup[M 2 P(||F|| > M n )]- l E\\T Fk (X nl ) || 2 = 0, 

fc->oo n— >oo 



lim limsup[M 2 P(||#|| > M n )]~ 1 i?||rp fc (y n i)|| 2 = 0. 

k— >-oo n— >oo 
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Coming t o the proof, in view of the c riterion for relative compactness 
discussed in Ledoux and Talagrandl ( 199ll ) (page 40-41), it suffices to show 
that given e > 0, there is a finite dimensional subspace F with 



(2.15) 



limsupP[||r F (Z n )|| >e] <e. 



Let £\,£2i ■ ■ ■ be an i.i.d. sequence of Rademacher random variables, inde- 
pendent of (X n ,X' n ,n > 1), and let E £ denote the conditional expectation 
given {y n j}- It suffices to show that for all rj > 0, 



(2.16) 



lim lim sup P 

k— >oo n — !.oo 



E F 



Y,ejT Fk (Y nj ) 



> B n rj 



0. 



j=i 

and that there is a numerical constant C > so that for every 5 > 0, 



(2.17) lim sup lim sup P 

k— >oo n— >oo 



whenever is an increasing sequence of finite-dimensional subspaces sat- 
isfying (I2~TT1) . 

To establish (|2.16p . it suffices to check that 



lim lim sup P 

k— >oo n— >oo 



^ejT Fk (u nj ) 

3=1 



(2.18) 
where 



E e 



3=1 



■nj , 



> B n r] 



u nj := y ni l(||y nj -|| <f3B n ), 
(3 > is to be specified later. This is because for n large enough, 



Bn'E 



E^WPWII >/3B n ) 

3=1 

< nB- 1 E[\\Y nl \\l{\\Y nl \\> pB n )} 

< nB- l E 



ll^i|| + lKill){l(ll^ra||>§S n ) 
+l(\\XU\\>^B r \\ 



2nB~ l E 
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M/„ + I)K|L//|i > .V„)l ( L>^B n -M r 



+2nB~ l P{\\H\\ > M n )P [L>^-B n -M n \ E\\X nl 



--■ Q1 + Q2 



Clearly, 



Qi < 2715-^(11^11 > M n )E{L')lM n \ |S n - M r> 



+ ( ^B n - M n 







as n — > 00. There is C E (0, 00) so that 



/3 



|2lV2 



Q 2 < 2nS- 1 P(|| J ff|| > M n ) \^B n - M n j E{L 2 ) {E\\X nl \\ 2 } 
~ Cn5- 3 M n P(||if|| > M„) 3 / 2 

-> 0, 

the equivalence in the second line following from Karamata's theorem. This 
shows that 

n 

J2Y nj l {\\Y nj || >pB n ) = 0, 
i=i 

and hence, showing (|2.18p suffices for ()2. 16|) . Let 



lim B~ X E 

n—too 



a n>F := B n l sup 

/6(W,||/||<1 



Y,f\T F {u n3 )) 
i=i 



1/2 



By Theorem 4.7 in Ledoux and Talagrandl ( 199ll ) on concentration of 
Rademacher processes, with the median replaced by the expected value, as 
in page 292 of the same reference, it follows that 



•no , 



E F 



11 



a .1 . 



> B n r] 



10 3 ^ 



V 



Thus all that needs to be shown is that given any 5 > 0, there is a choice of 
j3 depending only on 5, so that 

lim sup lim sup Ea\ F < 5 . 

fc-»oc n->oo 
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Using Lemma 6.6 (page 154) in Ledoux and Talagrand ( 199ll ). it follows 
that for any n, F, 



f£(B/F)',\\f\\<l 



„ F - n^ n sup Ef\T F (u nl )) + 8B~ 2 E 



E 

3=1 



Clearly, 



nB~ 



sup Ef 2 (T Fk (u nl )) < [M*P(\\H\\ > M n )}- l E{\\T Fk (Y nl ) 



/e(B/F fe )',||/||<i 



which can be made as small as needed by (|2.14p . For the other part, note 
that b y the contraction principle (Theorem 4.4 in iLedoux and Talagrand 

Gaa3)), 



i=i 



< PB~ X E 



= PE\\Z n \ 



E Un 3 
3=1 

n 

e^ 

3=1 



Thus, choosing j3 smaller than 5/(16sup n>1 £'||Z n ||) (which is positive be- 
cause of (|2.10p ) does the trick. 

For the proof of (|2.17p we shall show that there is an universal constant 
C > so that whenever F is a subspace satisfying 



(2.19) 

it follows that 
(2.20) 



lim inf P 

n— >oo 



E f 



3=1 



nj , 



< 2B n 5 



>0, 



lim sup P 

n— »oo 



E F 



J>2>(Y r 

3=1 



n J . 



> CB r ,5 



<5. 



The reason that this suffices is the following. Fix 5 > and a sequence of 
increasing finite-dimensional subspaces {F^} satisfying (|2.1ip . Note that for 
all n, k > 1, 



P B- x E t 
< P(\\Z n \\>6) 
+P 



3=1 



nj . 



> 25 



E £ i T ^( y «i) 

3=1 



E f 



E e ^( y ' 

3=1 



n;/ , 



>B n 8 
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By HZIBII and QZty, it follows that 



lim inf lim inf P 



E f 



3=1 



n j , 



< 2B n 5 



> 0. 



By (jZMD , (jZEj) follows. 

The proo f of (12.201) uses an isoperime tric inequality; see Theorem 1.4 
(page 26) in Ledoux and Talagrandl ( 199ll ). Let 



lim inf P 

n— »oo 



3=1 



< 2B r ,5 



> 0. 



In light of the isoperimetr i c ineq uality, by similar arguments as in page 291 
of iLedoux and Talagrand (E99l|), 

it follows that for k,q > 1, 



lim sup P 



E, 



3=1 



> (2q + l)B n 5 



< 



K ( l ° g{1/9) + l - 
k q 



+ P 



— 1 u 
B„ max \\YniW > t 



where K is the universal constant in the isoperimetric inequality. Choose 
q = 2K and k to be large enough (depending only on 9) so that 

k r 



K 



log(Vfl) , 1 



< 



All that remains to be shown is 
(2.21) 



lim P 

n— >oo 



B n 1 max ||y^j|| > — 

j<n k 



0. 



Note that 



and that 



max < max ||X n ,-|| + max ||X n ,-| 

j<n j<n 3 <n> 



max \ \X n j || < M n + max Lj 

j<n j<n 



Since EL\ < oo, {n~ 1//2 maxj<„ Lj} is a tight family. This shows (|2.2ip and 
thus establishes (]2.20p with C = \q + 1 and hence completes the proof of 
the direct part. 

The converse is straightforward. For 1., note that if (|2.4p holds, by the 
continuous mapping theorem, 

lim P{B~ l \\S n -ES n \\ <e)= 7 ({xe£: \\x\\ < e}) , 

n— >oo 

the right hand side being positive because in a separable Banach space a 
centered Gaussian law puts positive mass on any b all with positive radius 
centered at origin, see the discussion on page 60-61 in lLedoux and Talagrand 
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1991 



i. For proving 2. we shall appeal to Theorem 4.2 in lde Acosta and 



19791 ). All that needs to be shown is 



(2.22) 
where 



lim limsupra£[||f n ||l(||f n || > t)] 



in := U n - E(U n ) 
and U n is as defined in (12. 7p . Note that 

E\\U n \\ < B- l [M n + P(\\H\\> M n ){M n + EL)] 
0. 

Fix t > 0. For n large enough so that ||£'(C/ n )|| < t/2, it follows that 

n£7[||£ n ||l(||£n|| >*)] 

< n£[||£ n ||l(||£/ n || >i/2)] 

< nE [||C/ n ||l(||C/ n || > t/2)} + nP(\\U n \\ > t/2)E\\U n \\ . 

By (|2.8p . the first term goes to zero. For the second term, notice that for n 
large enough, 



nP(\\U n \\ > t/2)E\\U n \\ < nP(\\H\\ > M n )P 



L>-B n 



M n E\\U n 



= 0(nP(\\H\\ >M n )B- 2 ) 
= o(l). 

This shows (I2.22P and hence completes the proof. 



□ 



Recall that a Banach space B is said to by of type 2 if there is C < oo so 
that for all N > 1 and zero mean independent i?-valued random variables 
Xi, . . . , Xtv, 

n 2 N 

E KC^EWX^. 

3=1 3=1 

Banach spaces of type 2 are nice in the sense that every random variable X 
taking values there with E'UXH 2 < oo satisfies the Central Limit Theorem. 
In fact these are the only sp aces where this is true. This is the statement of 
Theorem 10.5 (page 281) in Ledoux and Talagrand ( 199ll ). We would like 
to mention at this point that while the assumption of type 2 is a rather 
restrictive one, this is a fairly large class. For example, every Hilbert space 
and L p spaces for 2 < p < oo are Banach spaces of type 2. We show in the 
following result that (|2.4p can be extended to these spaces. 



Theorem 2.2. If B is of type 2 and the model with power law tails (|1.2p 
is in the hard truncation regime, then there is a Gaussian measure 7 on B 
such that 

B-'iSn-ESn)^^ 

The characteristic function of 7 is given by $K 
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Proof. In view of Lemma 12.11 and using similar arguments as in the proof of 
Theorem 12.11 it suffices to prove that {C(Z n )} is relatively compact where 
the definition of Z n (and Y n j) is exactly the same as in the proof of the latter 
theorem. Choose a sequence {F^} of finite dimensional subspaces satisfying 
(|2.1ip . Since B is of type 2, so is B/F for any closed subspace F, with the 
type 2 constant not larger than that of B. Thus, there is C £ [0, oo) so that 

E\\T Fk (Z n )\\ 2 < C[M*P(\\H\\ >M n )\- 1 E\\T Fk {Y nl )f. 

Using (|2,14p . it follows that lim^oo limsupyj^.^ E\\TF k (Z n )\\ 2 = which 
shows (|2.15p and thus completes the proof. □ 



3. Examples 

In this section, we construct a couple of examples. In Example 1, the 
hypotheses of Theorem 12.11 can be verified. This helps to conclude that the 
result has some practical value. In Example 2, (|2.4p does not hold, and 
hence there is a need for a result like Theorem 12.11 or Theorem 12.21 

Example 1. Let {Tj^ : j,k > 1} be i.i.d. M-valued symmetric a-stable 
(SaS) random variables with < a < 2, i.e., have the following character- 
istic function: 

E[expiOT u ] = e^" . 
For all j > 1, define the Revalued random variable Hj as 

oo 

Hj := a kTjk&k , 
k=l 

where (aj) is a sequence of non-negative numbers satisfying 

oo 

(3.1) J>f 2 <oo, 

3=1 

and efc is the element of M N defined by 



(3.2) e k {n) 



1, k = n 
0, otherwise. 



Recall that P(\T\\ | > x) = 0(x~ a ); see Property 1.2.15, page 16 in lSamorodnitsky and Taqqu 
(|l994l ). This ensures that H%,H2, ■ ■ ■ are i.i.d. random variables taking val- 
ues in Co, the space of sequences limiting to zero, endowed with the sup 
norm. For that purpose, assuming that Yl'jLi a< j < 00 would have been suf- 
ficient. However, we shall need (13.11) for other reasons. It is immediate that 



Hi, and hence each Hj, is a cq valued symmetric a-stable random variable. 
This, in particular, means that as n — > oo, 

n 

(3.3) n-^Y.Hj^Hi. 

3=1 
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It is a well-known fact in finite dimensional spaces that the above implies 

(3.4) ^(||#i|| > x) ~ Cx~ a 

as x — > oo for some C G (0, oo). However, since we could not find a 
reference for this on Banach spaces, we briefly sket ch the argument f or the 
sake of completeness. By Theorem 6.18, page 150 in lAraujo and Ginel (|l98(t 
it follows that there is a measure /ionB\ {0} satisfying fi(cD) = c~ a [i{D) 
for all c > and D C B\ {0}, such that, 

(3.5) lim nP (n~ 1/a Hi G A) = /j,(A) 



for all A C B that is bounded away from the origin and fJ>(dA) = 0. It is 
also known that for all 5 > 0, < /i({x G B : \\x\\ > 5}) < oo. Set 

A := {x G B : \\x\\ > 1} . 

Clearly, [i(dA) = 0. Using (I3.5P with this A implies that 
C := lirrin^oo ni-^ ||i/i|| > n 1 /") exists, and is finite and positive. Let (xk) be 
any sequence of positive numbers going to infinity. Set := [x^\ . Observe 
that x^P(||i^i|| > Xk) is sandwiched between nkP{\\H\\\ > (n^ + l) 1//a ) and 

(rik + l)P(||i/i|| > n]/ a ), and that both the bounds converge to C. Thus, 
(|3.4p follows. The letter C will be used to denote various such constants 
with possibly different definition throughout this section. 

Let (M n ) be a sequence such that 1 ^ M n n l l a . Then, the truncation 
of Hj at level M n with L = is 

X ^ := Yu~T\^Hj II A M n ) . 
As before, define the row sum by 

n 

S n : = ^ X n j . 
i=i 

We shall show that for this set up, the hypotheses of Theorem 12.11 can be 
verified by purely elementary methods; the only sophisticated result that 
will be used is the contraction principle for finite dimensional spaces. All 
that needs to be shown is 

(3.6) liminfP^- 1 !!^!! < e) > for all e > , 

n— >oo 

and 

(3.7) sup-B'^Htfnll < oo 

n>l 



where 



B n := r i V2 M l-a/2 _ 



Note that in view of (13.41) . this definition of B n differs from that in the 



statement of Theorem 12.11 by only a constant multiple in the limit. 



TRUNCATED HEAVY TAILS 



13 



The following is a sketch of how we plan to show (j3.6f) . Define for K > 0, 

n K 

qK,l 



y^ y^ o-k^kTjk 

j=l k=l 



ldlflj-H < M n ) + —JL-ldl^r-H > M, 

XI. 



n oo 



5 



A\2 



y^ yj akekTjk 

3=1 k=K+l 

We shall show that for all e > 0, 
(3.8) 



<M n ) + 



3 



and that 
(3.9) 



suplimsupP^- 1 !^^' 1 !! > e) < 1 

K>\ n->oo 



lim sup^-^H^^' 2 !! =0. 

K^oo n> i 



The reason that (|3.8p and (|3.9p suffice for (|3.6j) is the following. Fix e > 0. 
Note that 

oA",l _i_ oA",2 

and hence it follows that 

P^IKI! > e )<P(B- 1 ||5f' 1 || >e/2)+P(B- 1 \\SK> 2 \\ >e/2). 
Define 

<5 := 1- suphmsupP^ 1 !!^' 1 ]! > e/2) , 

A">1 ra-H-oo 



which by (|3.8p is positive. Using (|3.9p . choose K to be large enough so that, 

supP-^H^IK^-. 

n>l ^ 

Clearly, with this choice of i^, 

limsupP^- 1 !!^' 1 !! > e/2) < 1-5, 

n— >oo 

and by the Markov inequality, 

lim sup P^ 1 1| Sf' 2 1| > e/2) < 5. 

n—>oo 

This shows (|3.6D . 
For n,K > 1, define 

n A" 



t^n,A" := ^ y^ atekTjk 

j=l k=l 



M„ 



l(a k \T jk \ < M n ) + — 2-l( afc |r ifc | > M, 



a>k\Tjk\ 



We start with showing that Sn' 1 is stochastically bounded by U n> K, i-e., for 
all x > 0, 

(3.10) PfllSf' 1 !) >s] <2P[||Z7 n)Jf || >x] . 
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To that end, let (ej k '■ j,k > 1) be a family of i.i.d. Rademacher random 
variables, independent of the family (Tjk : j, k > 1). Let P £ denote the 
conditional probability given (Tj k : j, k > 1). Note that 



P 



n 

n K 



P\\\S^\\>x] 



f m ^ 

^^a fc e fc e ife |T ifc | I l{\\Hj\\ < M n ) + — ?-l(||^|| > M n ) \ 
j=ik=i ^ " > 



> x 



EPf 



> x 



n K 



\J2J2 a k e ^jk\T jk \ \ HWHjW < M n ) + —^ldl^H > M n ) 
j=ik=i ^ " J " 



Since the function i 4 l(x < M) + (M/x)l(x > M) is monotone non- 
increasing for x > 0, it follows that 



1^1(11^-11 >M n 



|T ifc | 1(11^-11 <M„) + 



(3.11) < \T jk \ [l(a k \T jk \ < M n ) + _^_i( 0fc [r ifc | > M n 



Using Theorem 4.4, page 95 in Ledoux and Talagrand ( 199ll ). it follows that 



"ll n K ( M 1 

E^Ofcefc^fclTjfcN l(||^|l <M n ) + JwrMWl >M n )\ 

_ j=i k=i ^ " ■ ? " ' 



> x 



< 2P F 



+ 



n K 

j=i k=i 



< Mr, 



Mr, 



a k \Tjk\ 



l{a k \T 3k \ > M„)} 



> x 



This shows (|3.10p . By the result in one dimension (Theorem 12,21 for exam- 
ple), it follows that for all k > 1, 



B n 1 akT i k 



Mr, 



l(a k \T jk \ < M n ) + —^-l(a k \T jk \ > M n 
ak\-Ljk\ 



N(0,a a k a 2 ) 
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as n — > oo, where a > is independent of k. Thus, it follows that 
lim P (B^WU^kW > e/2) = 1 - nf =1 P(|G| < a" a/2 e/2) 

n— >oo 

< l-U^ =1 P(\G\<al a/2 e/2), 

where G is a normal random variable with mean zero and variance a 2 . Thus, 
(|3.8p will follows if the following is shown: for all r] > 0, 

n^ =1 P(|G|<a- Q/2 ?? )>0. 
Clearly, it suffices to show that 

oo 

-«/2. 



J2P(\G\>a- a/2 v)<™, 



k=l 



which immediately follows from the Markov inequality along with (|3.1|l . 
Thus, dSSJ) follows. 

For showing (|3.9jl . note that for all n > 1 and X > 0, 



oo 
oo 

< £ 

fc=K"+l 
oo 



S-^afcT^jldl^ll < M n ) + |T^1(II^-Il > M n )} 
j=1 * 

i?- 1 ^a fe T iA {l(||iT,|| < M n ) + |rgqrl(||^|| > M n )} 



fc=x+i 
M„ 



OfclTifcl U(||ffi|| <M n ) 



#1 



rlfll-ffill > M, 



"»)} 



(3.12) 



Ofc|Ti fc ||l(afc|rifc| < M n 



+ 



a>k\Tik\ 



l(a k \T lk \ > M n )] 



(3.13) 



< C £ at 

k=K+l 



for some C < oo independent of n and X, where (|3.11j) has been used for 
p,12j) . and A3. 13f) follows by Karamata Theorem, the estimation being simi- 
lar to that leading to (f2~T3j) . This, in view of (f3TT|h shows (pT9j) . Thus, (f3~6|) 
follows. Also, using (|3.13p for i<C = 0, (13. 7h follows. Thus, the hypotheses of 
Theorem 12.11 are satisfied. 
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Example 2. Fix 1 < p < 2. We first construct a bounded symmetric 
random variable X taking values in co (the space of sequences limiting to 
zero, equipped with the sup norm) so that n~ l / p Y27=i ^* does not converge 
to zero in probability, where Xi, X2, ■ ■ ■ are i.i.d. copies of X. Let (sj : j > 1) 
be a sequence of i.i.d. Rademacher random variables. We shall use the fact 
that there exists K £ (0, 00) so that 



(3.14) 



p ( Yl £i > 1 ) - exp {~ Kt2 / n ) 



vi=l 



for all n > 1 and t > such that n^^K < t < K l n. This follows from 
(4.2) on page 90 in iLedoux and Talagrandl ( 199ll ). Define 



X -=Y, 

i=i 



a j £ j e j : 



where 



a, :=^{log(jV2)}( 1 -P)/ 2 ,i>l, 



X is the constant in (|3.14p and e,- is as defined in (|3.2p . Clearly, X is a 
Co valued symmetric bounded random variable. Let X±, X2, ■ ■ ■ denote i.i.d. 
copies of X. Note that for n > 1, 



> 1 



l-n^P £ e J <n x '<v, 



fe=i 



fc=i 



Thus, for proving that n */ p Xlfc=i Xk does not converge to zero in proba- 
bility, it suffices to show that 



(3.15) limsupIL^P Vefc < n l 

To that aim, define 



< 1. 



fe=l 



exp I n 



,2/p 



n > 1 



and note that 



fc=i 



fc=i 



In 



fe=i 



Note that 



ir- 1 n 1 /f(logZ n )-( 1 ^)/ 2 



Also, it is easy to see that as n — > 00, 
(3.16) log/ n ~n 2/p . 
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Thus, n^af S> n 1 / 2 . For n large enough, an appeal to (|3.14|) shows that 

Using (|3.16j) . it follows that 

n 2lp ~ l a^ = o{\ogl n ). 
Thus, for n large enough it holds that 

Kn 2/p ~ x a^ < logl n , 

and hence for such a n, 

exp (-Kn^-\:) > I . 
What we have shown can be summed up as that for n large enough, 



fc=l 



Thus, ff3~T5^ follows. 

Fix x € B \ {0} and define 

(3.17) y := Xl(*7 = 0) + xSl(U = 1) 

where S is a M-valued (symmetric) Cauchy random variable and U is a 
Bernoulli(l/2) random variable such that X,S,U are all independent. We 
start with showing that Y is in the domain of attraction of an 1-stable law 
on B. Let ((Xj, Si,Ui) : % > 1) d enote i.i.d. copies of (X, S,U) . Since X 
has zero mean, by Theorem 9.21 in Ledoux and Talagrandl ( 199ll ). it follows 
that 



n 



i=l 



W e shall show by an appl i cation of the contraction principle (Theorem 4.4 



m 



Ledoux and Talagrand dHHI)) that 



(3.18) n^^Iil^. = 0) A 0. 



i=l 



Let (ej : j > 1) be a sequence of i.i.d. Rademacher random variables inde- 
pendent of ((Xi, Si,Ui) : i > 1). Let P E denote the conditional probability 
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given ((X{, Si, Ui) : i > 1). Thus for all u > 0, 



p 115^^1(^ = 0) 



> u 



i=i 



= EpJ\\jT i eiX i l(U i = 0) 

V i=i 

< 2£P e (||f% i X, 

V i=i 

= 2P (I|X>'' 



> u 



> u 



> u 



1=1 



the inequality following by the contract ion principle. This shows f|3. 18|) . By 
Theorem 3 on page 580 in lFelleri (Il97ll ). it follows that 



n 



i=l 

for some Cauchy random variable Z. Thus, it is immediate that 

n 

(3.19) n^^F^xZ, 



i=i 



where Y\, I2, . . . denote i.i.d. copies of Y. 
For a positive number M n , 



Y ni := Yl (\\Y\\ < M n ) + M n —^1 m\\ > M n ) 

\\*i\\ 

is the truncation of Yi to the ball of radius M n , as defined in (jl.2p with L 
identically equal to zero. Let 



i=l 



We will show n 1 ^ p S n does not converge to in probability whenever M n — > 
00. By arguments similar to those leading to (|3.18|) . it follows that for u > 0, 



P 15^1(11^11 <M n 



>u\ < 2P(\\Sn\\>u) 



i=l 



Note that since X is bounded and M n goes to infinity, for n large enough, 

F1(||F|| < M n ) = X1{U = 0) + xSl(U = 1)1(\S\ < M n /\\x\\) . 

Observing that if (£1,62) are i.i.d. Rademacher random variables indepen- 
dent of (X, S, U), then 

X1(U = 0) + xSl(U = 1)1(151 < M n /\\x\\) 



£l Xl(U = 0) + x£ 2 \S\l(U = 1)1(|5| < M n /||x| 
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in 



exactly same arguments as before will show that for n large enough and 
u > 0, 



P 11^^1(^ = 0) >u) <2P[\\j2Y i l(\\Y i \\<M ri 



i=l 



i=l 



> U 



The above can be summarized as that there exists N < oo so that 
P (^f^XdiUi = 0)\\ >v\ <4(P(||S n || >u) 

for all n > N and u > 0. 
Denote 



iV n := n - Ui , 
i=l 

and the conditional probability given Ux, U2, ■ ■ ■ by Pjj. Note that 

p(\Q2Xii(Ui = o) 



> u 



i=i 



> P Ex 4 l(f/i = 0) >u,iV„>n/3 



i=i 



P 



Pu U2 X 4 >U ) H N n>n/3) 



i=l 



Another application of the contraction principle shows that on the set { N n > 
n/3}, 

\n/3] 



/.N n \ 1 / , , r«/3i 

(|£*l>»)MMl£ 



Thus, it follows that 
p( \\j2Xil(Ui = 0) 



> it 



, , [n/3] 

l p [\\E x > 



i=l 



> U 



\ 1 /l! K31 i \ 



P(N n > n/3) 



All the above calculations put together shows 
/ [n/3] \ 
P ( I E ^| >U ) =°( P (ll 5 n|| >«)) 

uniformly in u. Since n _1//p X^ILi -^i does not converge to zero in probability, 
it follows that n~ l / p S n does not converge to in probability either. 

The above calculations can be used to construct an example where (|2.4p 
does not hold, in the following way. Fix 1 < p < 2 and a sequence (M n ) 
satisfying 1 <C M n < n 2 / p_1 . Define Y by (f3"TTTj) . The argument that 
leads to (|3.4j) from (13. 3p . applied to Y helps us conclude from (I3.19P that 
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P(||Y|| > x) ~ Cx 1 as x — > oo, for some C £ (0, oo). Since 2/p — 1 < 1, 
it follows that M n <C re, which is a restatement of 

lim reP(||Y|| > M n ) = oo . 

Thus, the assumption of hard truncation is satisfied. Set L = 0, Y n i to be 
the truncation of Y{ at level M n , S n to be the row sum of the triangular 
array {Y n i : 1 < » < n} and 

B n := [nMlP(\\Y\\> M n )] 1/2 . 

Thus, 

This shows that B~ l S n does not converge weakly, for otherwise, re -1 ^^ 
would converge to zero in probability. Thus, (|2.4p does not hold. 

This is an example where the claim of Theorem 12.21 does not hold. The 
space Co is not of Rademacher type p for all p > 1. Hence it was possible to 
construct a zero mean random variable with finite p-th moment, that does 
not satisfy the law of large numbers with rate n 1 ^. 

4. Acknowledgment 

The author is immensely grateful to his adviser Gennady Samorodnitsky 
for many helpful discussions, and to Parthanil Roy for his suggestions on the 
layout. The author also thanks an anonymous referee for some suggestions 
that significantly improved the paper. 

References 

Araujo, A. and Gine, E. (1980). The Central Limit Theorem for Real and 
Banach Valued Random Variables. Wiley, New York. 

Chakrabarty, A. and Samorodnitsky, G. (2009). Understanding heavy tails 
in a bounded world or, is a truncated heavy tail heavy or not? Preprint 
available at |http : //arxiv . org/pdf /lOOl . 3218| 

de Acosta, A. and Gine, E. (1979). Convergence of moments and related 
functionals in the general central limit theorem in banach spaces. Z. Wahr. 
verw. Geb., 48:213-231. 

de Haan, L. and Ferreira, A. (2006). Extreme Value Theory: An Introduc- 
tion. Springer, New York. 

Feller, W. (1971). An Introduction to Probability Theory and its Applica- 
tions, volume 2. Wiley, New York, 2nd edition. 

Ledoux, M. and Talagrand, M. (1991). Probability in Banach Spaces: 
Isoperimetry and Processes. Springer Verlag. 

Samorodnitsky, G. and Taqqu, M. (1994). Stable Non-Gaussian Random 
Processes. Chapman and Hall, New York. 



TRUNCATED HEAVY TAILS 21 

Department of Mathematics, Indian Institute of Science, Bengaluru - 560012, 
India 

E-mail address: arijit@math. iisc . ernet . in 



